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Abstract 

Some problems of the quantum error-correcting codes theory can be reduced to the 
investigation of the higher-rank numerical ranges of the operators related to the error 
operators. We constructively verify a conjecture on the structure of higher-rank numerical 
range for unitary matrices. 



Introduction 



> 

o 

^Quantum error correction is one of the main directions in the developing of the quantum 

information theory since middle of the 1990, see [1]- [4]. Recently in series of papers [5] - [7] it 

>was introduced one approach to the realization of error- correcting codes for quantum channels. 

^^esults of [5] - [7] give the possibility to reduce the realization of the correctable codes to the 
H 

.^rnatrix analysis problem, namely, to the study of the "higher-rank numerical range" of the 
operators related to the "error operator" of the quantum channel. The "higher-rank numerical 
range" is a generalization of the usual notion of the operator spectrum. Namely, let H be a 
finite-dimensional Hilbert space, B(H) be a set of operators acting on H, o" G B(H). For k > 1 
the rank-k numerical range of a is the subset of complex plane Afc(cr) = {A G C : PaP = XP 
for some k-dimensional orthogonal projections P on H}. The key problem is a description of 
Afc(o") for a given operator a in explicit terms. The next statement was proved in [7]. 

Proposition 1. Let H be an A^— dimensional Hilbert space, > 1 be a positive integer, a 
be a normal matrix, then 

Afc(a) Cl^^a), (1) 
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where 

^fc(c) = r\conv{T), 

and r runs through all {N — k + 1)— point subsets (counting multiplicities) of the set of eigen- 
values spec{a) for a, conv{r) means the convex hulls of the set F. 

It was conjectured in [5], that the conversion of this statement is valid. 

Conjecture. For the normal matrix a 

Ak(a)^nM. (2) 

For the brevity we will denote Conjecture for given N, k as {N, k). This statement is not 
proved in general case, some particular cases were discussed in [7]. In particular, the next 
propositions were checked in [7] 

Proposition 2. Conjecture holds if and only if the corresponding statement holds for all 
unitary matrices. 

Proposition 3. Conjecture (2) is valid for N > 3k, k > 2, (5,2), (8,3), and, generally, 
{3k-l,k),k> 2. 

Conjecture {N,k),N > 3k, was verified in [7] exphcitly. The corresponding construction 
was presented with help of simple and elementary terms, see discussion below. However, the 
verification of the Conjecture (5,2), (8,3), and (3A; — 1,/c) was given [7] non-constructively. 
But at the realization of the quantum error-correcting codes it is necessary to get an explicit 
description of the corresponding objects, such as projector P. Note, that full proof of the 
Conjecture was obtained in [8] with help of more advanced technique. 

The aim of this note is to modify an elementary approach of the [7] and to suggest a 
constructive verification of the Conjecture {3k — l,/c),fc > 2 and {3k — 2,/c),/c > 5. We 
will consider here the mathematical details only, initial motivation and discussion of possible 
applications in the theory of quantum error-correcting codes can be found in [5] - [7]. 

2 General considerations 

As it follows from Proposition 2, we can discuss a unitary matrix a, so its spectrum belongs 
to the unit circle. Let eigenvalues of a are = exp {iOj) , j = 1,2, ...,N, such that < < 
6*2 < ...On < 2tt. We extend the numbering of the Xj and | ipj > cyclically if it is necessary. 
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For multiple eigenvalues the numbering is arbitrary, and we choose an orthonormal system of 
eigenvectors | ipj >e H, 

a\iPj>=Xj\iPj>,j = l,2,...,N. (3) 
Let A e Afe (a), it means, that k-dimensional orthogonal projection P exist, for which 

PaP = XP. (4) 

Let 

k 

P = Y,\ ^s>< (5) 

for some set of orthonormal vectors {| (pi >, | (f2 >,■■■, | fk >} and 

\Vs>^J2^srn\'ipm>, (6) 
m 

then normalization means, that 

E I ^sm r= 1, (7) 



m 



and orthogonality means, that 

E ^smZ^ = 0, S 7^ p. (8) 

m 

Relation (4) reads in our notations: 

Zsm\^= \S = 1,2,..., k. (9) 

m 

For the convenience of following discussions we formulate the inversion of these considerations 
as a proposition. 

Proposition 4. If for given A we can find a set of vectors {| ipi >, | (p2 >,•••,! >} which 
satisfy relations (6)- (9), then A e (cr) and corresponding projector P is described by relation 
(5). 

First of all wc cite here one more result of [7] which is useful in what follows. 

Proposition 5. Given integers i,j with i < j < i + N,\et D{i,j) denote the convex subset 
of C bounded by the line segment from Aj to Xj and the counterclockwise circular arc from Xj 
to Aj. Then 

nk{a) = nl,D{i,i + k). (10) 

The next simple result which will be exploited below follows from Proposition 5. 



Corollary. Let T(Ai, \j, Am), i < j < m, is a triangle with vertexes {(Aj)} , {(Aj)} , {(Am)}- 
li \ j — i \< k,\ m — j |< A;,| + i — m |< A;, then Qk{cr) C T(Aj, Xj, A^), so for any A e ^k{<^) 
exist nonnegative numbers Pi,Pj,Pm, for which the following relations are valid: 

Pi+Pj +Pm = 1, 
AiPi + AjPj + XmPm = A. 

Note, that these relations arc a special case of relations (7) and (9). We will associate with 
such triangle a normalized vector 

I >= VPi I > I > +VP^ I > ■ (11) 

As was mentioned above, Conjecture {N,k),N > 3k, was proved in [7]. Namely, corre- 
sponding procedure includes a construction of k triangles satisfying conditions of Corollary 
These triangles have not common vertexes, so corresponding vectors (11) are orthogonal each 
other. Full set of these vectors satisfy Proposition 4. 

Here we present some modification of an elementary approach [7]. Namely, we use a set 
of k triangles too, but we permit existence of common vertex either for one pair of triangles 
(Conjecture ((3A: — 1), k) or for two pairs of triangles (Conjecture {{3k — 2), k). The key result 
in our considerations is the following statement. 

Proposition 6. Let we have two set of numbers p^, > 0, t G T C {1, 2, N} , r & R G 
{1, 2, A^} , T n = 0, which satisfy the next conditions: 

Pi + Ep* = 1 (12) 

teT 

qi + Y^Qr^l (13) 

reR 

XiPi + ^XtPt^K (14) 

teT 

Al?l + "^rQr = A. (15) 

reR 

If either pi < 1/2 or gi < 1/2, then there are two orthonormal vectors 

I >= zu\ijji> + J2 I V's >, (16) 

seTUR 
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>= Z2i\iIJi> + J2 I Ips >, (17) 

seTUR 



satisfying relations (7)- (9). 
Proof. Let 



I >— ^ + iy/Oisiri ^] I ■^i > + exp (ia) cos 9 ^ | ■0t > + exp (ip) sin 9 ^ | >, 

t r 

(18) 

I 9^2 >= [^/plCosr + iy/qlsinr] \ ipi > +cosT^^/p't \ ijjt > +smr^y/%: \ ipr > ■ (19) 

t r 

Simple calculations with help of (12)-(15) confirm, that relations (7) and (9) are valid for these 
vectors. We have to find values 9, r, a, P in order to get orthogonality of vectors | </7i >, | </72 >■ 
We obtain the following condition: 

< ^1,^2 >— Pi cos 9 cos T+qi sin 9 sin r+exp (ia) cos 9 cos t (1 — pi)+exp (i/?) sin 9 sin r (1 — qi) + 

iy/PiQi (sin 9 cos r — cos 6' sin r) = 0, 

here we take into account relations (12) and (13). Let x — tan 9, y — tanr. Separating real and 
imaginary parts of the last expression, one can get the following pair of equations: 

Pi + Qixy + cos a{l — pi) + cos /3 (1 — qi) xy = 0, (20) 

y/Piqi {x — y) + sin a (1 — pi) + sin P {1 — qi) xy — 0. (21) 
Excluding y, we obtain quadratic equation for x: 

x^ + Ax + B = 0, (22) 

where 

^ _ {pi - l)sina [gi + (1 - qi) 005/3] + (gi - 1) sin/3 [(pi - 1) cosa -pi] 

^/pIgr(gi + (l-gi)cos/3) 

^ ^ Pi + (l-pi)cosQi 
gi + (l-gi)cos/?' 

Equation (22) has real root, if the next condition holds: 



5 



or, in more details, 

{{pi - 1) sma[qi + (1 - qi) cos/3] + {qi - 1) sm(3[{pi - 1) cosa - Pi]}^ > (25) 

4pi?i [pi + (1 - pi) cos a] [^1 + (1 - qi) cos/3] . 

Note, that if either pi < 1/2 or qi < 1/2 we can get non-positive right-hand side of the last 
expression by the corresponding choice of the parameters a,f3. Then condition (25) holds, we 
can calculate corresponding (real) values x, y or, in other words, 9, r and construct the pair of 
orthonormal vectors | i^i >, | (/92 > in explicit terms. The result follows. 
Definition . Let pt > 0,t e T G {1, 2, N}, and for given A 

Pti + EPt = l (26) 

KPt, + E ^tPt = A, (27) 

and < 1/2. We call the point {ti} weak vertex of the polygon generated by T. 

In what follows we will construct k triangles T {X^, \j, X^}, each of them will satisfy con- 
dition of the Corollary. Note, that each such triangle contains two weak vertexes. For the 

Conjecture {3k — 1, k) only one pair of triangles (only two pairs for the Conjecture (3A; — 2, k)) 
will have one common vertex, weak for one of triangles. So, we can apply Proposition 6 and get 
a pair of necessary vectors \ ipi >,\ > (two pairs for Conjecture (3A; — 2, A;), respectively). 
For the remaining {k — 2) {{k — 4) for Conjecture {3k — 2, k)) triangles corresponding vectors 
will be defined by relation (11). These vectors will be normalized and orthogonal each other, 
and this set of vectors will satisfy conditions (7)- (9). 

3 Constructive verification of the Conjecture (Sk — l,k). 

So, our aim is to find a necessary system of triangles. In order to clarify details, we firstly 
consider N = 5, k = 2. The spectrum of the unitary operator a is depicted on figure 1. Note, 
that some eigenvalues can coincide, but we represent them as different points for more clearness. 
Let A e 02(0"). In accordance with Proposition 2, 

A e T {1, 3, 5} n T {1, 2, 4} n T {2, 4, 5} . 
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As a first triangle, appearing in Proposition 6, we take T{1,3,5} . Note, that either vertex 
{1} or vertex {5} is weak vertex of this triangle. In the first case we take T{1,2,4} as a 
second triangle appearing in Proposition 6. In this case T{1,3,5} fl T {1,2,4} = {1}. If 
the vertex {5} is weak vertex of triangle T{1,3,5}, we take T {2,4,5} as a second triangle, 
T {1, 3, 5} n T {2, 4, 5} — {5}. In both situations intersection of chosen triangles contains only 
one vertex, which is weak for triangle 7(1,3,5} and we can apply Proposition 6. Then we 
obtain the pair of vectors satisfying relations (7)-(9). 

As the second example we consider N — 3k — l,k > 3. The spectrum in this situation is 
depicted on figure 2. If A e ^kif^), then, in accordance with Corollary, A belongs to the tri- 
angle T {l,k+ 1, 2A; + 1} . In that triangle either vertex {1} or {2k + 1} is weak one. Let, for 
distinctness, it is {1} (there is a symmetry of the picture). Then we take as the second triangle 
T {1, k, 2k}. The remaining {k-2) triangles are T {A; - 1, 2A; - 1, 3A; - 2} , T {A; - 2, 2k -2,3k- 3} 
etc. As follows from the Corollary, Qfc((T) belongs to intersection of all triangles. Note, that 
only triangles T {l,k + 1, 2k + 1} , T {1, k, 2k} have one common vertex (which is weak for the 
first triangle). Applying Proposition 6 to the triangles T {l,k + 1, 2A; + 1} , T {1, k, 2k}, we can 
construct a pair of orthogonal vectors | ipk >,\ '■Pk-i >, which satisfy conditions (7), (9). For 
each triangle T {k — m,2k — m,3k — m — 1} ,m = 1,2, k — 2, we take associated by (11) 
vectors, 

I >— \/Vk-m I V'fe-m > ^\/V2k-m \ i^2k-m > +y/P3k-m-l \ '03fc-m-l >, 

where positive numbers pk-m, P2k-m, Psk-m-i are determined by relation 

A = Aa. —mPk—m + ^2k —mP2k—m + ^3k —m— lP3k-m-l- 

As was mentioned above, vectors {| (p^ >,m — 1,2, ...,k} are orthogonal each other. So, we 
have constructed the necessary set of vectors and the corresponding orthogonal projector is 
given by relation (5). 

Note, that correctness of Conjecture ((3A; — l)m, km), m>2 follows immediately from our 
results. 

4 Constructive verification of the Conjecture {3k — 2, /c). 

Now we consider Conjecture (3A; — 2, A;), A; > 5. In order to verify this situation we have twice 
apply Proposition 6 . 
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For the convenience we begin from Conjecture (13, 5) (see figure 3) . First of all we depict 
the triangle T {1, 4, 9}. In this triangle either {1} or {4} is a weak vertex. There is an evident 
symmetry of our figure on this stage, and we choose vertex {!}. Then next triangle will be 
T{1,6, 11}, which has one common vertex with triangle T{1,4, 9}. With help of Proposition 
6 we can construct two orthonormal vectors \ ipi >,\ (p2 >, satisfying relations (7)- (9). As the 
next triangle we choose T{3, 8, 12}, where either {8} or {12} is a weak vertex. 

1) Let {8} is the weak vertex of the triangle T{3, 8, 12}. Then we take triangle T{5, 8, 13} 
and for pair of triangles T{3, 8, 12},T'{5,8, 13} we construct with help of Proposition 6 the 
pair of orthogonal vectors \ (p^ >,\ (p^ >, satisfying relations (7)- (9). Residuary vertexes gives 
us the last triangle T {2, 7, 10}, which generates the fifth necessary vector in accordance with 
(11). 

2) Let {12} is the weak vertex of the triangle T {3, 8, 12}. Then we choose triangle T {2, 7, 12} 
and for pair of triangles T {3, 8, 12} , T {2, 7, 12} we construct with help of Proposition 6 the 
pair of orthogonal vectors | >, | 994 >, satisfying relations (7)- (9). Residuary vertexes gives 
us the last triangle T {5, 10, 13} and we obtain the fifth vector, associated with this triangle by 
(11). 

Let now consider Conjecture (3A: — 2, k) for A; > 5, see figure 4. First triangle is trian- 
gle T{l,k— 1,2k— 1), and either {1} or (A; — 1} is a weak vertex. Due to symmetry we 
can choose any of them, and we choose (l). The next triangle is T{l,k + 1,2A;+ 1), which 
has one common vertex with T{l,k — 1,2k— 1). So, proposition 6 gives the possibility to 
construct a pair vectors | Lpi >,\ (f2 > with necessary properties. Then we choose triangle 
T {k — 2,2k — 2, 3k — 3}. Here either {2k — 2} or {3A; — 3} is a weak vertex. 

1) Let {2A; — 2} is a weak vertex. Then we choose as a next triangle T {k, 2k — 2,3k — 2}. 
With help of Proposition 6 we construct one more pair of vectors \ ip^ >,\ (p^ > with necessary 
properties. The triangle T {2,k + 2, 2k} gives the fifth vector \ (p^ >. Additional {k — 5) vectors 
can be constructed with help oi k — 5 triangles T {m, k + 'm,2k + m — 1} ,m — 3,4, k — 3. 
Each such triangle satisfies condition of Corollary and relation (11) gives us corresponding 
vector. 

2) Let now {3k — 3} is a weak vertex. As a next triangle we choose T {k — 3,2k — 3, 3k — 3}. 
Applying Proposition 6 we construct one more pair of vectors \ (p^ >,\ (p^ > with necessary 
properties. The triangle T {k,2k,3k — 2} gives us the fifth vector | (/?5 >. Additional {k — 
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5) vectors can be constructed with help of {k — 5) triangles T {m, k + m,2k + m — 1} ,m — 
2, 3, /c — 4 and relation (11). 

Evidently, that Conjecture ((3A; — 2)s, ks), k > 5, s — 2,3, follows from this result. 

5 Conclusion 

We have discussed the " higher-rank numerical ranges" method of constructing error-correcting 
codes for quantum channels. The realization of the correctable codes is reduced in this frame- 
work to the matrix analysis problem, which was thoroughly considered in papers [5] - [7] and 
solved in [8]. Realization of the error-correcting codes is based on explicit description of higher- 
rank numerical ranges of operators related to the error operators. Corresponding constructive 
description was obtained in [7] for N > 3k in elementary terms. Here we have presented 
some modification of this construction, which can be applied ior N — 3k — l,k > 2 and 
N — 3k — 2, k > 5. These results can be useful at constructing error-correcting codes for a 
special classes of quantum channels CHKZ. 
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